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1 The bits between the lambdas: binary data in a lazy functional langua ge 
Malcolm Wallace, Colin Runciman 

October 1998 ACM SIGPLAN Notices , Proceedings of the 1st international symposium 

on Memory management ISMM '98, volume 34 issue 3 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
terms 



Full text available: 



For the programmer, storage media are usually assumed to have a minimum atomic unit 
of transfer of one byte. However, sometimes it is useful to have an even finer storage 
granularity of one bit, for instance in order to compress data.This paper describes an API 
in the lazy functional language Haskell for treating storage media as arbitrary-length 
streams of bits without byte-alignment constraints. So far as possible, storage media are 
treated uniformly. In particular, bit-stream memory and binar ... 



Configuration compression for FPGA-based embedded systems 
Andreas Dandalis, Viktor K. Prasanna 

February 2001 Proceedings of the 2001 ACM/SIGDA ninth international symposium 
on Field programmable gate arrays FPGA '01 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available: 



FPGAs are a promising technology for developing high-performance embedded systems. 
The density and performance of FPGAs have drastically improved over the past few years. 
Consequently, the size of the configuration bit-streams has also increased considerably. 
As a result, the cost-effectiveness of FPGA-based embedded systems is significantly 
affected by the memory required for storing various FPGA configurations. This paper 
proposes a novel compression technique that reduces the memory requ ... 

3 Course 4: State of the art in massive model visualization: Massive model 
<g> visualization using realtime rav tracing 
Dave Kasik 

August 2007 ACM SIGGRAPH 2007 courses SIGGRAPH '07 
Publisher: ACM Press 

Full text available: ^f] pdf(34.96 MB) Additional Information: full citation , references 
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4 The feasibility of supportin g large-scale live streaming applications with dynamic 




a pplication end-points 

Kunwadee Sripanidkulchai, Aditya Ganjam, Bruce Maggs, Hui Zhang 

August 2004 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2004 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '04, Volume 34 issue 4 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 

While application end-point architectures have proven to be viable solutions for large- 
scale distributed applications such as distributed computing and file-sharing, there is little 
known about its feasibility for more bandwidth-demanding applications such as live 
streaming. Heterogeneity in bandwidth resources and dynamic group membership, 
inherent properties of application end-points, may adversely affect the construction of a 
usable and efficient overlay. At large scales, the problems become ... 

Keywords: application-level multicast, live streaming, overlay multicast, peer-to-peer 



Full text available: 



5 When indexing equals compression: Experiments with compressing suffix arrays and 
applications 

Luca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter 
October 2006 ACM Transactions on Algorithms (TALG), Volume 2 issue 4 
Publisher: ACM Press 

Full text available: ^| pdf(351.20 KB) Additional Information: full citation , abstract , references , index terms 

We report on a new experimental analysis of high-order entropy-compressed suffix 
arrays, which retains the theoretical performance of previous work and represents an 
improvement in practice. Our experiments indicate that the resulting text index offers 
state-of-the-art compression. In particular, we require roughly 20&percnt; of the original 
text size— without requiring a separate instance of the text. We can additionally use a 
simple notion to encode and decode block-sorting transforms (such a 

Keywords: Burrows-Wheeler Transform, Entropy, suffix array, text indexing 



Progressive forest split compression 

Gabriel Taubin, Andre Gueziec, William Horn, Francis Lazarus 

July 1998 Proceedings of the 25th annual conference on Computer graphics and 
interactive techniques SIGGRAPH '98 

Publisher: ACM Press 

Full text available: |l |pdf(2.53 MB) Additional Information: full citation , references , citings , index terms 



Keywords: algorithms, geometric compression, graphics 



Research session: database architectures for new hardware: Improving database 
performance on simultaneous multithreading processors 
Jingren Zhou, John Cieslewicz, Kenneth A. Ross, Mihir Shah 

August 2005 Proceedings of the 31st international conference on Very large data 
bases VLDB '05 

Publisher: VLDB Endowment 

Full text available: pdf(271. 13 KB) Additional Information: full citation , abstract , references , citings , index 
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terms 

Simultaneous multithreading (SMT) allows multiple threads to supply instructions to the 
* instruction pipeline of a superscalar processor. Because threads share processor 
resources, an SMT system is inherently different from a multiprocessor system and, 
therefore, utilizing multiple threads on an SMT processor creates new challenges for 
database implementers.We investigate three thread-based techniques to exploit SMT 
architectures on memory-resident data. First, we consider running independent ope ... 

Algorithm 806: SPRNG: a scalable library for pseudorandom number generation 
Michael Mascagni, Ashok Srinivasan 

September 2000 ACM Transactions on Mathematical Software (TOMS), Volume 26 issue 3 
Publisher: ACM Press 

Full text available: fj j|pdff1 58.69 KB) Additional Information: full citation , ap pendices and supplements , 
id-"*—-* abstract , references , cited by . index terms 

In this article we present background, rationale, and a description of the Scalable Parallel 
Random Number Generators (SPRNG) library. We begin by presenting some methods for 
parallel pseudorandom number generation. We will focus on methods based on 
parameterization, meaning that we will not consider splitting methods such as the leap- 
frog or blocking methods. We describe, in detail, parameterized versions of the following 
pseudorandom number generators: (i) linear congruential generators, ... 

Keywords: lagged-Fibonacci generator, linear congruential generator, parallel random- 
number generators, random-number software, random-number tests 



Raster data, data structures and computational geometry: Regular and irregular 
multi-resolution terrain models: a comparison 
Leila De Floriani, Paola Magillo 

November 2002 Proceedings of the 10th ACM international symposium on Advances in 

geographic information systems GIS '02 
Publisher: ACM Press 

Full text available: fl?) pdf(240 42 KB) Additional Information: full citation , abstract , references , citings , index 
^ : terms 

The paper deals with the problem of modeling large-size terrain data sets. To this aim, we 
consider multi-resolution models based on triangle meshes. We analyze and compare two 
multi-resolution terrain models based on regular and irregular meshes. The two models 
are viewed as instances of a common multi-resolution model, that we call a multi- 
resolution triangle mesh. Our comparison takes into account the space requirements of 
the data structures implementing the two models as well their e ... 

Keywords: multi-resolution, regular and irregular structures, terrain models 



10 Bifurcated routing in computer networks 
Wai Sum Lai 

July 1985 ACM SIGCOMM Computer Comm unication Review, Volume is issue 3 
Publisher: ACM Press 

Full text available: *g |pdfn.25 MB) Additional Information: full citation , abstract , references 

This paper presents a characterization and a survey of multiple path routing in computer 
networks. It also develops a routing protocol that achieves load sharing and combines the 
strengths of both virtual circuit and datagram networks. 
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Osama Lotfallah, Martin Reisslein, Sethuraman Panchanathan 

November 2005 Proceedings of the ACM workshop on Advances in peer-to-peer 
multimedia streaming P2PMMS'05 

Publisher: ACM Press 

Full text available: 'g ) pdf(357.39 KB) Additional Information: full citation , abstract , references , index terms 

With Progressive Fine Granularity Scalability (PFGS) video coding, one given encoding 
(with a prescribed bit rate) can flexibly be transmitted at any lower bit rate. However, the' 
transmitted video is only efficiently encoded when the transmission bit rate is in the 
vicinity of the encoding bit rate; for transmission bit rates far from the encoding bit rate 
up on the order of 4 dB in video quality are lost. In this paper we develop and evaluate a 
suite of policies for accounting for this coding e ... 

Keywords: PFGS, content-dependent coding, content-dependent packet drop, motion 
activity level, quality-dependent multicast 



12 Demonstration session 2: Identifying audio clips with RARE 
Chris J. C. Burges, John C. Piatt, Jonathan Goldstein 

November 2003 Proceedings of the eleventh ACM international conference on 
Multimedia MULTIMEDIA '03 

Publisher: ACM Press 

Full text available- ® pdf(159 91 KB) Additional Information: full citation , abstract , references , citings , index 
* terms 

In this paper, we describe RARE (Robust Audio Recognition Engine): a system for 
identifying audio streams and files. RARE can be used in a variety of applications: from 
enhancing the consumer listening experience to cleaning large audio databases. RARE was 
designed with two key qualities in mind: robustness to distortion of the audio, and lookup 
speed. RARE identifies audio clips in a stream against a database of 1/4 million songs in 
real time using approximately 10% CPU on an 850 MHz P3, and wi ... 

Keywords: audio fingerprinting, fast indexing, robust lookup 

13 DB-2 (databases): data streams: Interval query indexing for efficient stream | 
^ processing 

V Kun-Lung Wu, Shyh-Kwei Chen, Philip S. Yu 

November 2004 Proceedings of the thirteenth ACM international conference on 
Information and knowledge management CIKM '04 

Publisher: ACM Press 

Full text available- pdf(263 69 KB) Additional Information: full citation , abstract , references , citings , index 
k-* terms 

A large number of continual range queries can be issued against a data stream. Usually, a 
main memory-based query index with a small storage cost and a fast search time is . 
needed, especially if the stream is rapid. In this paper, we present a CEI-based query 
index that meets both criteria for efficient processing of continual interval queries in a 
streaming environment. This new query index is centered around a set of predefined 
virtual <i>containment-encoded intervals</i>, or CEIs.T... 

Keywords: continual queries, data streams, interval indexing, query indexing, query 
monitoring 

14 Spatial queries in wireless broadcast systems | 
Baihua Zheng, Wang-Chien Lee, Dik Lun Lee 
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November 2004 Wireless Networks, Volume 10 issue 6 
Publisher: Kluwer Academic Publishers 

Full text available* Q pdf(402.37 KB) Additional Information: full citation , abstract , references , citings , index 

Owing to the advent of wireless networking and personal digital devices, information 
systems in the era of mobile computing are expected to be able to handle a tremendous 
amount of traffic and service requests from the users. Wireless data broadcast, thanks to 
its high scalability, is particularly suitable for meeting such a challenge. Indexing 
techniques have been developed for wireless data broadcast systems in order to conserve 
the scarce power resources in mobile clients. However, most of ... 

Keywords: index structure, location-dependent spatial queries, pervasive computing, 
wireless broadcast 



15 Research sessions: continuous queries and streams: Continuously adaptive Q. 
continuous queries over streams 

Samuel Madden, Mehul Shah, Joseph M. Hellerstein, Vijayshankar Raman 
June 2002 Proceedings of the 2002 ACM SIGMOD j nternational conference on 

Management of data SIGMOD '02 
Publisher: ACM Press 

Full text available* Wi pdf(1 59 MB) Additional Information: full citation , abstract , references , citing s, index 

terms 

We present a continuously adaptive, continuous query (CACQ) implementation based on 
the eddy query processing framework. We show that our design provides significant 
performance benefits over existing approaches to evaluating continuous queries, not only 
because of its adaptivity, but also because of the aggressive cross-query sharing of work 
and space that it enables. By breaking the abstraction of shared relational algebra 
expressions, our Telegraph CACQ implementation is able to share physica ... 

16 Real-time shading Q 
Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 

^ Randi Rost 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

17 Smalltalk-80: the language and its implementation Q 
Adele Goldberg, David Robson 

January 1983 Book 

Publisher: Addison-Wesley Longman Publishing Co., Inc. 

Full text available: ^ pdf(33.56 MB) Additional Information: full citation , abstract , cited by . index terms , review 
From the Preface (See Front Matter for full Preface) 

Advances in the design and production of computer hardware have brought many more 
people into direct contact with computers. Similar advances in the design and production 
of computer software are required in order that this increased contact be as rewarding as 
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possible. The Smalltalk-80 system is a result of a decade of research into creating 
computer software that is appropriate for producing highly functional and interactive ... 

18 The multics system: an examination of its structure 
Elliott I. Organick 

January 1972 Book 

Publisher: MIT Press 

Additional Information: full citation , abstract , references , cited by . index terms 

This volume provides an overview of the Multics system developed at M.I.T.— a time- 
shared, general purpose utility like system with third-generation software. The advantage 
that this new system has over its predecessors lies in its expanded capacity to manipulate 
and file information on several levels and to police and control access to data in its 
various files. On the invitation of M.I.T.'s Project MAC, Elliott Organick developed over a 
period of years an explanation of the workings, concep ... 

19 Query evaluation techniques for large databases 
Goetz Graefe 

June 1993 ACM Computing Surveys (CSUR), Volume 25 issue 2 
Publisher: ACM Press 

Full text available* 1 fjpdf(9.37 MB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

Database management systems will continue to manage large data volumes. Thus, 
efficient algorithms for accessing and manipulating large sets and sequences will be 
required to provide acceptable performance. The advent of object-oriented and extensible 
database systems will not solve this problem. On the contrary, modern data models 
exacerbate the problem: In order to manipulate large sets of complex objects as 
efficiently as today's database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelization, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



20 The elements of nature: interactive and realistic techniques 

^ Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, 
v Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: * g pdf(17.65 MB) Additional Information: full citation , abstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware -based 
simulation techniques and the latest physics-based simulation techni ... 
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1 The hB-tree: a multiattribute indexing method with good guaranteed performance Q 
David B. Lomet, Betty Salzberg 

December 1990 ACM Transactions on Database Systems (TODS), volume 15 issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 
terms , review 



Full text available: 



A new multiattribute index structure called the hB-tree is introduced. It is derived from 
the. K-D-B-tree of Robinson [15] but has additional desirable properties. The hB-tree 
internode search and growth processes are precisely analogous to the corresponding 
processes in B-trees [1]. The intranode processes are unique. A k-d tree is used as the 
structure within nodes for very efficient searching. Node splitting requires that this k-d 
tree be split. This produces nodes which no longer represe ... 

RE-tree: an efficient index structure for regular expressions 
Chee-Yong Chan, Minos Garofalakis, Rajeev Rastogi 

August 2003 The VLDB Journal - The International Journal on Very Large Data 

Bases, Volume 12 Issue 2 , 
Publisher: Springer-Verlag New York, Inc. 

Full text available: *g | pdf(346.00 KB) Additional Information: full citation , abstract , index terms 

Abstract.Due to their expressive power, regular expressions (REs) are quickly becoming 
an integral part of language specifications for several important application scenarios. 
Many of these applications have to manage huge databases of RE specifications and need 
to provide an effective matching mechanism that, given an input string, quickly identifies 
the REs in the database that match it. In this paper, we propose the RE-tree, a novel 
index structure for large databases of RE specifications. Gi ... 

Keywords: Index structure, Regular expressions, Sampling-based approximations, Size 
measures 



XML indexing and compression: ViST: a dynamic index method for querying XML 
data by tree structures 

Haixun Wang, Sanghyun Park, Wei Fan, Philip S. Yu 

June 2003 Proceedings of the 2003 ACM SIGMOD i nternational conference on 
Management of data SIGMOD '03 

Publisher: ACM Press 
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Full text available: ^| pdf(244.47 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

With the growing importance of XML in data exchange, much research has been done in 
providing flexible query facilities to extract data from structured XML documents. In this 
paper, we propose ViST, a novel index structure for searching XML documents. By 
representing both XML documents and XML queries in structure-encoded sequences, we 
show that querying XML data is equivalent to finding subsequence matches. Unlike index 
methods that disassemble a query into multiple sub-queries, and then joi ... 

Database principles: A mapping mechanism to support bitmap index and other 
auxiliary structures on tables stored as primary B-trees 

Eugene Inseok Chong, Jagannathan Srinivasan, Souripriya Das, Chuck Freiwald, Aravind 
Yalamanchi, Mahesh Jagannath, Anh-Tuan Tran, Ramkumar Krishnan, Richard Jiang 
June 2003 ACM SIGMOD Record, Volume 32 issue 2 
Publisher: ACM Press 

Full text available: ^ pdf(1 98.55 KB) Additional Information: full citation , abstract , references 

Any auxiliary structure, such as a bitmap or a B + -tree index, that refers to rows of a table 
stored as a primary BMree (e.g., tables with clustered index in Microsoft SQL Server, or 
index-organized tables in Oracle) by their physical addresses, would require updates due 
to inherent volatility of those addresses. To address this problem, we propose a mapping 
mechanism that 1) introduces a single mapping table, with each row holding one key 
value from the prima ... 

5 Concurrency and recovery for index trees 
David Lomet, Betty Salzberg 

August 1997 The VLDB Journal - The International Journal on Very Large Data 

Bases, Volume 6 Issue 3 

Publisher: Springer-Verlag New York, Inc. 

Full text available: ^g| pdf(168.36 KB) Additional Information: fuli citation , abstract , citings, index terms 

Although many suggestions have been made for concurrency in B $ A + $^trees, few of 
these have considered recovery as well. We describe an approach which provides high 
concurrency while preserving well-formed trees across system crashes. Our approach 
works for a class of index trees that is a generalization of the B $ A {\rm link}$-tree. This 
class includes some multi-attribute indexes and temporal indexes. Structural changes in 
an index tree are decomposed into a sequence of atomic actions, each one ... 

Keywords: Access methods, B-trees, Concurrency, Indexing, Recovery 

6 The hB $ A \Pi$-tree: a multi-attribute index supporting concurrency, recovery and 
node consolidation 

Georgios Evangelidis, David Lomet, Betty Salzberg 

February 1997 The VLDB Journal — The International Journal on Very Large Data 

Bases Volume 6 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf(314.15 KB ) Additional Information: full citation , abstract , citings , index terms 

We propose a new multi-attribute index. Our approach combines the hB-tree, a multi- 
attribute index, and the $\Pi$-tree, an abstract index which offers efficient concurrency 
and recovery methods. We call the resulting method the hB $ A \Pi$-tree. We describe 
several versions of the hB $ A \Pi$-tree, each using a different node-splitting and index- 
term-posting algorithm. We also describe a new node deletion algorithm. We have 
implemented all the versions of the hB $ A \Pi$-tree. Our performance results ... 
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Keywords: Concurrency, Multi-attribute index, Node consolidation, Recovery 



Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances 

Ada Wai-chee Fu, Polly Mei-shuen Chan, Yin-Ling Cheung, Yiu Sang Moon 

July 2000 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 9 Issue 2 
Publisher: Springer-Verlag New York, Inc. 

Full text available: pdf(232.09 KB) Additional Information: full citation , abstract , citings , index terms 

For some multimedia applications, it has been found that domain objects cannot be 
represented as feature vectors in a multidimensional space. Instead, pair-wise distances 
between data objects are the only input. To support content-based retrieval, one 
approach maps each object to a /e-dimensional (k-d) point and tries to preserve the . 
distances among the points. Then, existing spatial access index methods such as the R- 
trees and KD-trees can support fast searching on the resulting 
Keywords: Content-based retrieval, Indexing, Nearest neighbor search, Pair-wise 
distances, Updating 



Industry session 3: database performance and interface: A mapping mechanism to 
support bitmap index and other auxiliary structures on tables stored as primary En - 
trees 

Eugene Inseok Chong, Jagannathan Srinivasan, Souripriya Das, Chuck Freiwald, Aravind 
Yalamanchi, Mahesh Jagannath, Anh-Tuan Tran, Ramkumar Krishnan, Richard Jiang 
November 2002 Proceedings of the eleventh international conference on Information 

and knowledge management CIKM '02 
Publisher: ACM Press 

Full text available: *g| pdf(63.19 KB) Additional Information: full citation , abstract , references , index terms 

Any auxiliary structure, such as a bitmap or a B + -tree index, that refers to rows of a table 
stored as a primary B + -tree (e.g., tables with clustered index in Microsoft SQL Server, or 
index-organized tables in Oracle) by their physical addresses would require updates due 
to inherent volatility of those addresses. To address this problem, we propose a mapping 
mechanism that 1) introduces a single mapping table, with each row holding one key 
value from th ... 
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Spatial indexing has been one of the active focus areas in recent database research. 
Several variants of Quadtree and R-tree indexes have been proposed in database 
literature. In this paper, we first describe briefly our implementation of Quadtree and R- 
tree index structures and related optimizations in Oracle Spatial. We then examine the 
relative merits of two structures as implemented in Oracle Spatial and compare their 
performance for different types of queries and other operations. Finally, ... 
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Recent studies have shown that cache-conscious indexes such as the CSB+-tree 
outperform conventional main memory indexes such as the T-tree. The key idea of these 
cache-conscious indexes is to eliminate most of child pointers from a node to increase the 
fahout of the tree. When the node size is chosen in the order of the cache block size, this 
pointer elimination effectively reduces the tree height, and thus improves the cache 
behavior of the index. However, the pointer elimination cannot be ... 
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The support of the superclass-subclass concept in object-oriented databases (OODB) 
makes an instance of a subclass also an instance of its superclass. As a result, the access 
scope of a query against a class in general includes the access scope of all its subclasses, 
unless specified otherwise. To support the superclass-subclass relationship efficiently, the 
index must achieve two objectives. First, the index must support efficient retrieval of 
instances from a single class. Second, it must ... 
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Set-valued attributes frequently occur in contexts like market-basked analysis and stock 
market trends. Late research literature has mainly focused on set containment joins and 
data mining without considering simple queries on set valued attributes. In this paper we 
address superset, subset and equality queries and we propose a novel indexing scheme 
for answering them on set-valued attributes. The proposed index superimposes a trie-tree 
on top of an inverted file that indexes a relation with set ... 
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The wide adoption of XML has increased the interest of the database community on tree- 
structured data management techniques. Querying capabilities are provided through tree- 
pattern queries. The need for querying tree-structured data sources when their structure 
is not fully known, and the need to integrate multiple data sources with different tree 
structures have driven, recently, the suggestion of query languages that relax the 
complete specification of a tree pattern. In this paper, we use a q ... 
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In this article, we present an efficient B & P ,us '-tree based indexing method, called iDistance, 
for K-nearest neighbor (KNN) search in a high-dimensional metric space. iDistance 
partitions the data based on a space- or data-partitioning strategy, and selects a 
reference point for each partition. The data points in each partition are transformed into a 
single dimensional value based on their similarity with respect to the reference point. This 
allows the points to be indexed using a B 
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Many scenarios involve merging of two B-tree indexes, both covering the same key range. 
Increasing demand for continuous availability and high performance requires that such 
merging be done online, with minimal interference to normal user transactions. In this 
paper we present an online B-tree merging method, in which the merging of leaf pages in 
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two B-trees are piggybacked lazily with normal user transactions, thus making the 
merging I/O efficient and allowing user transactions to access only o ... 
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An analytic method for comparing the performance of B+ trees and indexed sequential 
files is proposed. Preliminary results indicate that indexed sequential files may be more 
efficient than B+ trees in certain applications. 
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Recently, similarity queries on feature vectors have been widely used to perform content- 
based retrieval of images. To apply this technique to large databases, it is required to 
develop multidimensional index structures supporting nearest neighbor queries efficiently. 
The SS-tree had been proposed for this purpose and is known to outperform other index, 
structures such as. the R*-tree and the K-D-B-tree. One of its most important features is 
that it employs bounding spheres rather than boundi ... 
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